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Prufungsantrag gem. § 44 PatG ist gestelJt 

@ Verfahren zum Erzielen einer geteiiten Paritatsersatzplatte in einem RAiD-Untersystem 

@ En Verfahren zum Verbessem der Fehlerfestigkeit und 
Leistungsfahigkeit eines RAID-Untersystems mit gespalte- 
ner Paritat und Paritats- und Ersatzplattenlaufwerk speichert 
in verteilter Weise Daten in einer Plattengruppe, die aus 
mehreren Piattenlaufwerken besteht, und fuhrt einen Einga- 
be/Ausgabe-Betrieb parallel aus. Zu diesem Zweck werden 
die Plattengruppen mit wenigstens zwei Da ten piattenlauf- 
werken zum Speichern von Daten, einem Ersatzplattenlauf- 
werk zur Verwendung bei Ausfall eines Platte nl a ufwerks und 
ein Pantatsplattenlaufwerk zum Speichern von Paritatsdaten 
aufgebaut. Die Paritatsdaten des Paritatsplattenlaufwerks 
werden aufgeteilt, und die aufgeteilten Daten werden auf 
das Pantatsplattenlaufwerk und das Ersatzplattenlaufwerk 
aufgeteilt. 
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Beschreibung Datenlese-/-schreibbefehl vom Wirts-System 2. In die- 

sem Falle speichert der Plattengruppensteuerer 4 die 
Daten in verteilter Weise in jedes Plattenlaufwerk der 
Hintergrund der Erfindung Piattengruppe 6, verarbeitet einen Eingabe/Ausgabe- 

5 Betrieb parallel, und beim Auftreten eines Fehlers wie- 
1. Gebiet der Erfindung dergewinnt er die Daten durch Verwendung einfacher 

Paritatsinformation. 

Die vorliegende Erfindung bezieht sich auf ein Spei- - Fig.2 .zeigt.den_Plattengruppensteuerer 4 im DetaiL 
chersystem groBer Kapazitat und insbesondere auf ein Der Plattengruppensteuerer 4 enthalt eine Wirts- 
Verfahren zum Erzielen einer geteilten Paritatsersatz- io Schnittstellensteuerer 10, einen Prozessor 12, einen 
platte zur Verbesserung der Fehlerfestigkeit und des Speicher 14, einen Pufferspeicher 16 und einen Grup- 
Betriebs eines RAID-(Redundant Arrays of Inexpensive pensteuerer 18. Der Wirts-Schnittstellensteuerer 10 ver- 
Disks «= redundante Anordnungen aus billigen Platten) mittelt die gesendeten und empfangenen Daten zwi- 
Untersystems. schen dem Wirts-System 2 und dem Prozessor 12. Der 

15 Prozessor 12 steuert den Gesamtbetrieb des Platten- 
2. Beschreibung des Standes der Technik gruppenuntersystems. Der Speicher 14, der mit dem 

Wirts-Schnittstellensteuerer 10 verbunden ist, hat einen 

Die Leistungsfahigkeit eines Rechnersystems hangt . Festspeicher ROM zur Speicherung eines Steuerpro- 
von einer zentralen Prozessoreinheit und einem Einga- gramms des Prozessors 12 und einen Arbeitsspeicher 
be/ Ausgabe-Untersystem ab. In letzter Zeit fuhrt die 20 (Speicher mit wahlfreiem Zugriff) RAM zum Zwischen- 
Entwicklung einer VLSI-(Hochintegrations-)Technik zu speichern von Daten, die wahrend eines Steuervorgangs 
einer groBen Verbesserung einer Arbeitsgeschwindig- erzeugt werden. Der Pufferspeicher 16 speichert vor- 
keit der zentralen Prozessoreinheit Da das Eingabe/ ubergehend einen DatenleseVRegenerierbefehl und 
Ausgabe-Untersystem jedoch nur eine leichte Lei- Daten, die zwischen dem Wirts-System 2 und der Plat- 
stungsverbessenmg aufweist, ist das Verhaltnis der Ein- 25 tengruppe 6 gesendet und empfangen werden, unter der 
gabe/Ausgabe-Verarbeitungszeit zur Gesamtverarbei- Steuenmg des Prozessors 12. Der Gruppensteuerer 18 
tungszeit des Systems allmahlich gr6Ber geworden. vermittelt und steuert zahlreiche Daten, die zwischen 
Weil auBerdem eine allmahliche Steigerung der Daten- dem Prozessor 12 und der Piattengruppe 6 gesendet 
wiedergewinnungskosten auf Auftreten von Fehlern im und empfangen werden. 

Eingabe/ Ausgabe-Untersystem stattgefunden hat, be- 30 Das in der oben beschriebenen Art aufgebaute 
steht Bedarf fur die Entwicklung eines Eingabe/ Ausga- RAID-Untersystem client der Verbesserung der Lei- 
be-Untersystems, das gesteigerte Leistung und Zuver- stung einer Eingabe/Ausgabe-Vorrichtung, vergroBert 
lassigkeit aufweist. Eine der Forschungen zur Verbesse- deren Kapazitat und schafft deren Zuverlassigkeit 
rung der Leistung des Eingabe/Ausgabe-Untersystems durch Dezentralisierung oder Streifenzerlegung von 
dreht sich um ein RAID-Untersystem. Ein allgemeines 35 Daten zum Plattenlaufwerk, die Spiegelung der Platte 
Eingabe/Ausgabe-Untersystem gibt Daten in ein Plat- mit wiederholten Daten usw. Die RAID-Theorie ist auf 
tenlaufwerk sequentiell ein und davon aus, wahrend das eine Vorrichtung mit sequentiellem Zugriffs, wie bei- 
RAID-Untersystem einen Eingabe/Ausgabe-Betrieb spielsweise eine Bandkassette, als Eingabe/Ausgabe- 
parallel ausfuhrt, indem Daten in einer Piattengruppe Vorrichtung anwendbar, jedoch ist ihre Hauptanwen- 
verteilt gespeichert werden, die aus mehreren Platten- 40 dungbeiFestplatten. 

iaufwerken besteht Der Eingabe/Ausgabe-Betrieb wird Eine RAID-Struktur ist in sechs RAID-Niveaus vom 
dadurch schnell ausgefOhrt, selbst wenn ein Fehler auf- Niveau 0 zum Niveau 5 entsprechend ihrer Eigenschaf- 
tritt, weil es m5glich ist, Daten wiederzugewinnen, in- ten klassifiziert Die sechs RAID-Niveaus haben Vortei- 
dem einfache Paritatsinformation verwendet wird. Da- le und Nachteile, je nach Umgebung, die fur jede Cha- 
mit ist auch die Zuverlassigkeit verbessert Konkurrie- 45 rakteristik geeignet sind, und werden in zahlreichen An- 
rend damit ist eine Technik, die sich auf das RAID-Un- wendungsgebieten eingesetzt Jedes RAID-Niveau 
tersystem bezieht, ilber den theoretischen Zustand hin- schafft eine L6sung fur zahlreiche Datenspeichervor- 
aus eine kommerziell verwertbare Form entwickelt richtungen oder ein Zuverlassigkeitsproblem. 
worden. In Universitaten sind aktive theoretische Stu- Der Inhalt jedes RAID-Niveaus wird nun beschrie- 
dien unternommen worden fiber eine Studie am RAID- 50 ben. ■ 
Algorithmus und ein Experiment unter Verwendung 

von Simulation. Unternehmen haben sich der Verbesse- RAID-Niveau 0 

rung der Eingabe/Ausgabe-Leistung und der Verbesse- 
rung der Zuverlassigkeit durch Ableitung von Dingen Das RAID-Niveau 0 ist bei der Verarbeitung von 
gewidmet, die durch zahlreiche VerbesserungsmaBnah- 55 Interesse anstatt der Zuverlassigkeit der Daten. Die Da- 
men reformiert werden sollen. Die Plattenanordnung ist ten werden verteilt in alien Datenlaufwerken der Daten- 
in einem Superrechner, wie Cray, ffir die Eingabe/Aus- gruppe gespeichert Unterschiedliche Steuerer werden 
gabe-Verbesserung des Plattenlaufwerks verwendet dazu verwendet, die Plattenlaufwerke der Piattengrup- 
worden. Das Konzept des RAID wurde durch die Verof- pe miteinander zu verbinden. Das RAID-Niveau 0 hat 
fentlichung durch drei Recherwissenschaftler der Ber- 60 einen Vorteil dahingehend, daB die Eingabe/Ausgabe- 
keley-Universit^t 1988 geschaffen. Leistung durch gleichzeitigen Datenzugriff wegen der 

Fig.l zeigt ein typische RAID-Untersystem. Das Verwendung verschiedener Steuerer verbessert ist 
RAID-Untersystem enthalt einen Plattengruppensteue- 
rer 4 und eine Piattengruppe 6 aus mehreren Platten- RAID-Niveau 1 
Iaufwerken 6-0, . . . 6-n. Der Plattengruppensteuerer 4, 65 

der zwischen ein Wirts-System 2 und die Piattengruppe Die Inhaite aller Plattenlaufwerke werden identisch 
6 geschaltet ist, liest/schreibt Daten von/in die Platten- in einem Kopieplattenlaufwerk gespeichert Ein solches 
laufwerke 6-0, . . . 6-n der Piattengruppe 6 gemaB einem Verfahren nennt man Spiegelung. Das Spiegelungsver- 
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fahren verbessert die Leistung des Plattenlaufwerks, hat 
jedoch einen wirtschaftlichen NachteiL Das RAID-Ni- 
veau 1 hat namlich den'Nachteil, daB nur 50% der Platte 
in einem System verwendet werden, das eine Platten- 
grdBe groBer Kapazitat verlangt, wie beispielsweise ei- 
nem Datenbanksystem. Da die gleichen Daten im Ko- 
pieplattenlaufwerk vorhanden sind, ist das RAID- 1 -Ni- 
veau jedoch fiir die Auf rechterhaltung der Zuveriassig- 
keitvorteilhaft 

RAID-Niveau 2 

Das RAID-Niveau 2 wird dazu verwendet, die wirt- 
schaftlichen Nachteile des RAID-Niveaus 1 zu vermin- 

dern. Das RAID-Niveau 2 speichert Daten in verteilter 
Weise in jedem Plattenlaufwerk, die die Plattengruppe 
bilden, mit der Einheit eines Byte. Ein Hamming-Code 
wird dazu verwendet, einen Fehler zu erkennen und zu 
korrigieren. RAID-2-Niveau hat somit mehrere Pruf- 
plattenlaufwerke zusitziich zu den Datenplattenlauf- 
werken. 

RAID-Niveau 3 

Wenn Notwendigkeit eines Eingabe/Ausgabevor- 
gangs ist, wird der DateneingabeAausgabevorgang am 
Plattenlaufwerk parallel ausgefuhrt Paritatsdaten wer- 
den in einem zusatzlichen Plattenlaufwerk gespeichert 
Ein Spindelmotor zum Antreiben der Platte wird so 
synchronisiert, daB alle Plattenlaufwerke gleichzeitig 
Daten eingeben/ausgeben konnen. Es ist daher moglich, 
die Daten schnell zu fibertragen, selbst wenn der Einga- 
be/Ausgabe-Vorgang der Daten nicht gleichzeitig aus- 
gefuhrt wird Wenn in einem Plattenlaufwerk ein Fehler 
auftritt, konnen die verloren gegangenen Daten durch 
Verwendung des Plattenlaufwerks, das normalerweise. 
betrieben wird, und des Paritatsplattenlaufwerks wie- 
dergewonnen werden. In diesem Falle ist die Gesamtda- 
tenrate herabgesetzt 

Das RAID-Niveau 3 wird in einem Superrechner, ei- 
nem Biidmanipulationsprozessor usw. verwendet, der 
eine sehr schnelle Dateniibertragungsrate verlangt Das 
RAID-Niveau 3 hat hohe Wirksamkeit bei der Aussen- 
dung eines langen Datenblocks (beispielsweise etwa 50 
Datenblocke), ist aber ineffektiv bei einem kurzen Da- 
tenblock (beispielsweise etwa f iinf Datenbldcke). 

Das RAID-Niveau 3 verwendet ein Plattenlaufwerk 
zur Redundanz zusammen mit dem Datenplattenlauf- 
werk. Das RAID-Niveau 3 benotigt daher der Zahl nach 
weniger Plattenlaufwerke ais das RAID-Niveau 1, je- 
doch wird der Steuerer kompliziert und teuer. 

RAID-Niveau 4 

Im RAID-Niveau 4 werden Daten iiber mehrere Plat- 
tenlaufwerke verteilt, die eine Plattengruppe bilden- Mit 
anderen Worten, ein Speicherbereich jedes Plattenlauf- 
werks wird in mehrere Regionen unterteilt, die jeweiis 
eine StreifengroBe der Einheit eines Blocks haben, und 
die Daten, die der StreifengroBe entsprechen, werden in 
jedem Plattenlaufwerk verteilt gespeichert Paritatsda- 
ten, die unter Verwendung der Daten berechnet wer- 
den, werden in einem zusatzlichen Plattenlaufwerk in- 
nerhalb der Plattengruppe gespeichert 

Das RAID-Niveau 4 kann wiedergewonnen werden, 
wenn Daten ausfallen, und seine Leseleistung ist ver- 
gleichbar dem RAID-Niveau 1. Die Schreibleistung ist 
jedoch beachtlich herabgesetzt im Vergleich zu einem 



Einzelplattenlaufwerk, weil die Paritatsinformation zu 
einem speziell vorgesehenen Plattenlaufwerk geleitet 
werden muB (in diesem Falle wird ein Flaschenhalspha- 
nomen erzeugt). Das RAID-Niveau 4 wird durch das 
5 RAID-Niveau 5 kompensiert, dessen Schreibleistung 
verbessert ist 

RAID-Niveau 5 

io Im RAID-Niveau 5 werden die Daten in Streifen zer- 
legt und uber alle Plattenlaufwerke der Plattengruppe 
verteilt Urn das Haschenhalsphanomen beim Einschrei- 
ben zu beseitigen, werden die Paritatsdaten verteilt in 
alien Plattenlaufwerken gespeichert Beim Einschreiben 

15 der Daten ist die Geschwindigkeit so niedrig wie beim 
RAID-Niveau 4, weil die in alle Plattenlaufwerke einge- 
schriebenen Daten gelesen werden miissen, urn wieder 
die Paritatsdaten zu berechnen. Es ist jedoch moglich, 
die DateneingabeAausgabe-Obertragung simultan aus- 

20 zufiihren. Die Daten des ausgefallenen Plattenlaufwerks 
konnen wiedergewonnen werden. 

Das RAID-5-Niveau ist wirksam beim Schreiben ian- 
ger Daten. Wenn der Datenausiesung in einem Anwen- 
dungsfaH mehr Gewicht gegeben wird oder wenn der 

25 Schreibleistung bei der Gestaltung der Gruppe viel Be- 
deutung beigemessen wird, dann kann das RAID-Ni- 
veau 5 beim Schreiben kurzer Daten wirkungsvoli sein. 
Wenn die GroBe des Datenblocks vermindert wird, 
dann kann die geeignete Leistung und Datenverf ugbar- 

30 keit erreicht werden. Das RAID-5-Niveau ist sehr ef fek- 
tiv bei den Kosten im Vergleich zu einer nichtgruppier- 
ten Vorrichtung. 

Das RAID-5-Niveau bat eine Struktur ohne Daten- 
verlust, selbst wenn ein Plattenlaufwerk, das die Platten- 

35 gruppe bildet, ausfillt Wenn das Plattenlaufwerk aus- 
fallt und keine augenblickliche Wiedergewinnungsar- 
beit ausgefuhrt wird, dann konnen jedoch zusatzliche 
Ausf&lle auftreten und somit ein Veriust an Daten her- 
vorgerufen werden. Urn den Datenverlust zu verhin- 

40 dem, hat das RAID-5-Niveau ein Online-Ersatzplatten- 
laufwerk oder ein HeiBersatzplattenlaufwerk. 

Fig. 5 zeigt ein Beispiel der Plattengruppe, an der die 
Struktur des RAID-Niveaus 5 angewendet ist Die Plat- 
tengruppe hat fiinf Plattenlaufwerke (nachfolgend als 

45 Datenlaufwerke bezeichnet) SI bis S5 zum Speichera 
von Daten und ein Ersatzplattenlaufwerk (nachfolgend 
als Ersatzlaufwerk bezeichnet) SP. Ein Speicherbereich 
jedes Datenlaufwerks besteht aus n-B16cken BLK0, . . . 
BLKn-1. Die GroBe eines Einheitsblocks wird Streifen- 

so groBe genannt und hat typischerweise 512 Bytes oder 
ahnlich. Die Daten werden sequentiell im ersten Block 
BLK0 eines jeden der Datenlaufwerke SI bis S5 gespei- 
chert AnschlieBend werden die Daten sequentiell im 
zweiten Block BLK1 eines jeden der Datenlaufwerke SI 

55 bis S5 gespeichert Die Daten werden namlich in der 
Plattengruppe in der Reihenfoige vom . ersten Block 
BLKO des ersten Datenlaufwerks Si uber den ersten 

Block BLKO des zweiten Datenlaufwerks S2 zum 

und zum ersten Block BLKO des fiinften Datenlauf- 

60 werks S5, zum zweiten Block BLK1 des ersten Daten- 
laufwerks SI, zum zweiten Block BLK1 des zweiten 
Datenlaufwerks S2, zum ... zum n-ten Block BLKn-1 
des funften Datenlaufwerks S5 gespeichert. 
Wenn die Daten in den Datenlaufwerken SI bis S5 

65 gespeichert werden, dann werden auch Prioritatsdaten 
verteilt in jedem Datenlaufwerk gespeichert In Fig. 3 
sind die Paritatsdaten durch die von Kreisen umgebe- 
nen Daten im ersten Block BLKO eines jeden Datenlauf- 
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werks angegeben. Das Paritatshit ist verteilt in dem 
ersten Bit des ersten Datenlaufwerks SI, im zweiten Bit 
des zweiten Datenlaufwerks S2, dem dritten Bit des drit- 
ten Datenlaufwerks S3 und dergleichen angeordnet Die 
k-ten Paritatsdaten, die verteilt in den Datenlaufwerken 
SI bis S5 gespeichert sind, werden durch Exclusiv- oder 
-Verkniipfung der k-ten Daten von Laufwerken mit 
Ausnahme des Laufwerks erzeugt, in dem jene Paritats- 
daten gespeichert sind. Dies wird im Detail unter Bezug- 
nahme auf Fig. 4 erlautert 

Fig. 4 ist ein beispielhaftes Diagramm zur Beschrei- 
bung eines Verfahrens zur Erzeugung und Anordnung 
der Paritatsdaten in verteilter Speicherung in den Da- 
tenlaufwerken SI bis S5. GemaB Fig. 4 befindet sich die 
Paritatsdate n l n unter den ersten Bitdaten im ersten Da- 
tenlaufwerk SI und wird durch Exclusiv- oder -Ver- 
kniipfung der ersten Bitdaten der Datenlaufwerke S2 
bis S5, ausgenommen das erste Datenlaufwerk SI, er- 
halten. Die Paritatsdate "0" aus den zweiten Bitdaten 
befindet sich im zweiten Datenlaufwerk S2 und wird 
durch Exclusiv- oder -Verkniipfung der zweiten Bitda- 
ten der Datenlaufwerke SI und S3 bis S5 mit Ausnahme 
des zweiten Datenlaufwerks S2 erhalten. Die Paritats- 
date "0" aus den dritten Bitdaten, die Paritatsdate "1" aus 
den vierten Bitdaten, die Paritatsdate "1" aus den funften 
Bitdaten werden in der oben beschriebenen Weise er- 
halten. Das Verfahren zum Erzeugen der Paritatsdaten 
kann durch den folgenden mathematischen Ausdruck 
(1) dargestellt werden, in dem e ein Symbol ist, das eine 
Exclusiv- oder -Verkniipfung darstellt 

Mathematischer Ausdruck (1): 

Paritatsdate des ersten Datenlaufwerks SI = 
S2©S3®S4®S5 = 1©0®1©1 = 1, 

Paritatsdate des zweiten Datenlaufwerks S2 — 
Sl e S3©S4®S5 - 0®1®0®1 0 = 0, 

Paritatsdate des dritten Datenlaufwerks S3 = 
S1©S2®S4®S5 » 0®1®0®1 « 0, 

Paritatsdate des vierten Datenlaufwerks S4 = 
S1©S2®S3©S5 = 1©1©1©0 « l,und 

Paritatsdate des funften Datenlaufwerks S5 = 
Sl©S2©S3 e S4 = 0®0®0 9 1 « 1. 

Die Paritatsdate, die nach dem oben beschriebenen 
Verfahren erzeugt wird, wird verteilt in den Datenlauf- 
werken SI bis S5 gespeichert 

In der Plattengruppe mit dem Aufbau des RAID-Ni- 
veaus 5 werden die Datenlaufwerke SI bis S5 dazu be- 
nutzt, die Daten und die Paritatsdaten zu speichern. Das 
Ersatzlaufwerk SP wird jedoch nicht benutzt, wenn die 
Plattengruppe normal betrieben wird Das Ersatzlauf- 
werk SP befindet sich in einem Bereitschaftszustand 
wahrend des Normalbetriebs der Plattengruppe. Wenn 
ein spezielles Datenlaufwerk ausfallt, wird das Ersatz- 
laufwerk anstelle des fehlerhaften Datenlaufwerks ein- 
gesetzt Nimmt man an, daB das erste Datenlaufwerk SI 
in Fig. 3 ausfallt, gewinnt der Plattengruppensteuerer 4 
die Daten des ersten Datenlaufwerks SI durch Exclusiv- 
oder -Verkniipfung der Daten der Datenlaufwerke S2 
bis S5 ruck und schreibt die ruckgewonnenen Daten in 
das Ersatzplattenlaufwerk SP. 

Da jedoch das Ersatzplattenlaufwerk SP innerhalb 
der Plattengruppe nicht verwendet wird, wenn die Plat- 
tengruppe normal betrieben wird, ist dieses unwirt- 
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schaftlich. Die Leistung des RAID-Untersystems ist 
folglich herabgesetzt 

ObersichtGber die Erfindung 

5 

Es ist daher eine Aufgabe der vorliegenden Erfin- 
dung, ein Verfahren zum Verbessern der Fehlerausf alls- 
icherung und der Leistung eines RAID-Untersystems 
anzugeben. 

io Eine weiteres Ziei der vorliegenden Erfindung be- 
steht darin, ein Verfahren zum Verbessern des ineff ekti- 
ven Einsatzes eines Ersatzlaufwerks in der Struktur ei- 
nes RAID-Niveaus 5 anzugeben. 
Eine noch weitere Aufgabe der vorliegenden Erfin- 

15 dung besteht darin, ein geteiltes Paritatsersatzplattener- 
zielungsverfahren zum L6sen ernes Flaschenhalsphano- 
mens, das in einem Aufbau des RAID-Niveaus 4 erzeugt 
wird, anzugeben. 
GemaB einem Aspekt der vorliegenden Erfindung 

20 wird die gestellte Aufgabe durch die im Anspruch 1 
angegebenen Merkmale gel5st Vorteilhaf te Ausgestal- 
tungen der Erfindung und weitere, dem gleichen Grund- 
gedanken unterworfene Losungen der Aufgabe sind 
Gegenstand weiterer Anspruche. 

25 In der vorliegenden Erfindung und Beschreibung sind 
ein "Datenplattenlaufwerk" zum Speichern von Daten, 
ein "Ersatzplattenlaufwerk*, das verwendet wird, wenn 
ein Plattenlaufwerk ausfallt, und "Paritatsplattenlauf- 
werk" zur Speicherung von Paritatsdaten mit "Daten- 

30 laufwerk", "Ersatzlaufwerk" und "Paritatslaufwerk" be- 
zeichnet 

Die vorliegende Erfindung wird unter Bezugnahme 
auf die Zeichnungen anhand von Ausfuhrungsbeispieien 
nachfolgend naher erlautert In den Zeichnungen sind 
35 gleiche Bezugszeichen oder Symbole fur gleiche Ele- 
mente verwendet 

Kurzbeschreibung der Zeichnungen 

40 Fig. 1 ist ein Blockdiagramm eines typischen RAID- 
Untersystems, das an einem Festplattenlaufwerk ange- 
wendet ist; 

Rg. 2 ist ein detaillierteres Blockschaltbild eines Plat- 
tenlaufwerksteuerers nach Fig. 1; 
45 Fig. 3 zeigt ein Beispiel einer Plattengruppe, an der 
die Struktur eine RAID-Niveaus 5 angewendet ist; 

Fig. 4 ist ein beispielhaftes Diagramm, das der Be- 
schreibung eines Verfahrens zum Erzeugen und zur An- 
ordnung von Paritatsdaten dient, die verteilt in Daten- 
50 laufwerken der Struktur des RAID-Niveaus 5 gespei- 
chert werden; 

Fig. 5 ist ein Blockdiagramm eines RAID-Untersy- 
stems, das bei der vorliegenden Erfindung angewendet 
ist; 

55 Fig. 6A und 6B sind ein FluBdiagramm eines Initiali- 
sierungssteuermodes, der in einem Plattengruppen- 
steuerer gemaB der vorliegenden Erfindung ausgehlhrt 
wird; 

Fig. 7 zeigt den Zustand einer Plattengruppe gemaB 
60 dem Initialisierungssteuermode der Fig. 6 A und 6B; 

Fig. 8 zeigt den fonnatierten Zustand der Plattenlauf- 
werke innerhalb der Plattengruppe gemaB einem Er- 
gebnis des Initialiserungssteuermodes der Fig. 6A und 
6B; 

65 Fig. 9 ist ein FluBdiagramm, das einen Datenwieder- 
gewinnungsvorgang zeigt, der stattfindet, wenn ein spe- 
zielles Datenlaufwerk unter den Datenlaufwerken aus- 
fallt; 
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Fig. 10A und 10B sind ein FluBdiagramm, das den 
Datenwiedergewinnungsvorgang im Falle zeigt, daB ein 
Datenlaufwerk pro kleiner Paritatsgruppe ausfallt; 

Fig. 11 ist ein FluBdiagramm, das einen Datenwieder- 
gewinnungsvorgang zeigt im Falle, daB entweder ein 
Paritatslaufwerk oder ein Ersatzlaufwerk ausfallt; 

Fig. 12 ist ein FluBdiagramm eines Datenwiederge- 
winnungsvorgangs im Falle, daB ein Datenlaufwerk in- 
nerlialb einer zweiten Paritatsgruppe und ein Ersatz- 
laufwerk ausf alien; 

Fig. 13A und 13B zeigen einen Vorgang zum Lesen/ 
Schreiben von Daten in einem RAID-Niveau 4 wahrend 
einer normalen Betriebsart; 

Fig. 14A und 14B zeigen einen Betrieb zum Schrei- 
ben/Lesen von Daten von/in ein Datenlaufwerk in einer 
ersten Paritatsgruppe wahrend einer normalen Be- 
triebsart gemaB der vorliegenden Erfindung; und 

Fig. 15A und 15B zeigen einen Betrieb zum Schreiben 
von Daten in ein Datenlaufwerk in einer zweiten Pari- 
tatsgruppe wahrend einer normalen Betriebsart gemaB 
der vorliegenden Erfuidung. 

Detaillierte Beschreibung der bevorzugten 
Ausfuhrungsform 

In der folgenden Beschreibung sind zahlreiche spe- 
zielle Details, wie beispielsweise die Anzahl der Platten- 
laufwerke, die eine Plattengruppe, hervorgeboben, um 
ein vollstandiges Verstandnis der vorliegenden Erfin- 
dung zu bieten. Es ist fOr den Fachmann jedoch augen- 
scheinlich, daB die vorliegende Erfindung auch ohne die- 
se spezielien Details ausgeftihrt werden kann. Im ubri- 
gen sind gutbekannte Merkmale und Konstruktionen 
nicht beschrieben, weil diese fur die Erlauterung der 
vorliegenden Erfindung nicht erforderlich sind und die 
Beschreibung nur belasten wiirden. 

In der bevorzugten Ausfiihrungsform der vorliegen- 
den Erfindung hat eine Plattengruppe, die aus mehreren 
Plattenlaufwerken besteht, einen Aufbau, in dem ein 
RAID-Niveau 4 und ein RAID-Niveau 5 miteinander 
kombiniert sind. Das heiBt, die Plattengruppe verwen- 
det ein Paritatslaufwerk, das in der Struktur des RAID- 
Niveaus 4 verwendet wird, und ein Ersatzlaufwerk, das 
in der Struktur des RAID-Niveaus 5 verwendet wird, 
zusammen mit mehreren Datenlaufwerken. 

Fig. 5 zeigt ein RAID-Untersystem, das an der vorlie- 
genden Erfindung angewendet ist Ein Plattengruppen- 
steuerer 4 ist mit einem Wirts-System 2 verbunden und 
mit einer Plattengruppe 6 fiber Vielfachleitungen (BUS) 
verbunden. Der Plattengruppensteuerer 4 speichert in 
verteilter Weise Daten in jedem Plattenlaufwerk der 
Plattengruppe 6, fuhrt einen Eingabe/Ausgabe-Betrieb 
parallel aus und wiedergewinnt bei Auftreten eines Feh- 
lers die Daten durch Verwendung von Paritatsdaten. 
Eine Hauptaufgabe des Plattengruppensteuerers 4 ist 
es, eine Geteiltparitatsersatzplatte zu steuern. Die 
Steuerung der Geteiltparitatsersatzplatte, die spater im 
Detail erlautert wird, ist in einen Initialisierungssteuer- 
modeteil, einen normalen Steuennodeteil und einen Da- 
tenwiedergewinnungssteuermodeteil zum Restaurieren 
von Daten, wenn das Laufwerk ausfallt, klassifiziert 

Die Plattengruppe 6 besteht aus vier Datenlaufwer- 
ken SI bis S4, einem Paritatslaufwerk PR und einem 
Ersatzlaufwerk SP. Wie in Fig. 5 gezeigt, ist die Platten- 
gruppe 6 der Bequemlichkeit halber aus sechs Platten- 
laufwerken aufgebaut Die Konstruktion der Platten- 
laufwerke der Plattengruppe 6 kann daher in Oberein- 
stimmung mit den Wunschen des Benutzers variieren. 



Ein entsprechender Speicherbereich der Plattenlauf- 
werke SI bis S4, PR und SP der Plattengruppe 6 ist in 
Blocke mit einer Streif engrdBe unterteilt (beispielswei- 
se 512 Byte). 

5 Nachfolgend wird der Betrieb eines Initialisierungs- 
steuermode, eines Normalbetriebsmode und eines Da- 
tenwiedergewinnungssteuermode im Detail erlautert 
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Initialisierungssteuermode 



Wahrend des Initialisierungssteuermode des Platten- 
gruppensteuerers 4 werden die Plattenlaufwerke SI bis 
S4, PR und SP in kleine Paritatsgruppen unterteilt, und 
ein entsprechender Speicherbereich wird in einen obe- 

15 ren Block und . einen unteren Block unterteilt Die 
Fig.6A und 6B sind ein FluBdiagramm des Initialisie- 
rungssteuermode, der in dem Plattengruppensteuerer 4 
ausgefuhrt wird. Fig. 7 zeigt den Zustand der Platten- 
gruppe 6 gemaB dem Initialisierungssteuermode der 

20 Rg» 6A und 6B. Fig. 8 zeigt den fonnatierten Zustand 
der Plattenlaufwerke innerhalb der Plattengruppe 6 ge- 
maB einem Ergebnis des Initialisierungssteuermode der 
Fig. 6A imd 6B. 
Der Initialisierungssteuerbetrieb des Plattengruppen- 

25 steuerers 4 und der Zustand der Plattenlaufwerke inner- 
halb der Plattengruppe 6 wird nun unter Bezugnahme 
auf die Fig. 5 bis 8 erlautert Wenn der Plattengruppen- 
steuerer 4 einen Systeminitialisierungsbefehl vom 
Wirts-System 2 empfangt, bestatigt der Plattengruppen- 

30 steuerer 4 dieses im Schritt 100. Im Schritt 102 gibt der 
Plattengruppensteuerer 4 eine Initialisierungssteuer- 
funktion frei und setzt ein Teilungskennzeichen SOF. Im 
Schritt 104 berechnet der Plattengruppensteuerer 4 ei- 
nen Zwischenzylinderwert der Plattenlaufwerke, die die 

35 Plattengruppe 6 bilden, das heiBt von den Datenlauf- 
werken SI bis S4, dem Paritatslaufwerk PR und dem 
Ersatzlaufwerk SP, und teilt jedes Plattenlaufwerk in 
einen oberen Block und einen unteren Block. GemaB 
Fig. 7 oder 8 geben Bezugszeichen 50A, 52A, 54A, 56A, 

40 58A und 60A die oberen Blocke der Plattenlaufwerke 
an, und SOB, 52B, 54B, 56B, 58B und 60B bezeichnen die 
unteren Blocke der Plattenlaufwerke. In Fig. 8 sind die 
oberen und unteren Blocke der Datenlaufwerke SI bis 
S4 jeweils in Blocke unterteilt, und ihre Blockdaten 

45 UBD_0, UBD^l, ... UBDjn, LBD_0, LBDJ, ... 
LBD~m (wobefm ein Mehrfaches von"vier ist) werden 
in Querrichtung verteilt Die Blockdaten geben Daten 
an, die in einem Einheitsblock gespeichert sind (bei- 
spielsweise 512 Byte). 

50 GemaB Fig. 6A priift der Plattengruppensteuerer 4 
im Schritt 106 den Zustand des Ersatziaufwerks SP. Im 
Schritt 108 priift der Plattengruppensteuerer 4, ob ein 
Fehler im Ersatzlaufwerk SP vorliegt Liegt ein Fehler 
vor, informiert der Plattengruppensteuerer 4 im Schritt 

55 1 10 das Wirts-System 2 hieruber. liegt kein Fehler vor, 
kopiert der Plattengruppensteuerer 4 im Schritt 1 12 die 
unteren Blockparitatsdaten LPR, die un unteren Block 
58B des Paritatslaufwerks PR gespeichert sind, in den 
oberen Block 60A des Ersatziaufwerks SP. Die im Pari- 

60 tatslaufwerk PR gespeicherten Paritatsdaten werden 
durch Exclusiv- oder -Verknupfung der Daten der Da- 
tenlaufwerke SI bis S4 berechnet GemaB Fig. 7 werden 
die oberen Blockdaten UBD (angedeutet durch Dreiek- 
ke) der Datenlaufwerke SI bis S4 exclusiv- oder -ver- 

65 knupft, um die oberen Blockparitatsdaten UPR zu er- 
zeugen. Die oberen Blockparitatsdaten UPR (angedeu- 
tet durch Dreiecke) werden in dem oberen Block 58A 
des Paritatslaufwerks PR gespeichert Die unteren 
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Blockdaten LBD (angedeutet durch Quadrate) der Da- 
tenlaufwerke SI bis S4 werden exclusiv- oder -ver- 
knupft, urn die unteren Blockparitatsdaten LPR zii er- 
zeugen. Die unteren Blockparitatsdaten LPR (angedeu- 
tet durch Quadrate) werden in den unteren Block 58B 
des Paritatslaufwerks PR gespeichert Durch die Ko- 
piersteuerung am Schritt 112 von Fig. 6 werden die 
unteren Blockparitatsdaten LPR in den oberen Block 
60A des Ersatzlaufwerks SP gespeichert 

Der Plattengruppensteuerer 4 pruft am Schritt 114, 
ob der Kopiervorgang abgeschlossen worden ist Wenn 
dieses so ist, definiert der Plattengruppensteuerer 4 am 
Schritt 1 16 die Laufwerke mit Ausnahme des Ersatzlauf- 
werks SP, das heiBt die Datenlaufwerke SI bis S4 und 
das Paritatslaufwerk PR als zwei kleine Paritatsgrup- 
pen. Beispielsweise werden die Datenlaufwerke SI und 
S2 als eine erste Paritatsgruppe 30 und die Datenlauf- 
werke S3 und S4 und das Paritatslaufwerk PR werden 
als eine zweite Paritatsgruppe 40 definiert, wie in den 
Fig. 7 und 8 gezeigt 

Im Schritt 118 erzeugt der Plattengruppensteuerer 4 
Kleingruppenoberblockparitatsdaten GUPR durch 
Verwendung der oberen Blockdaten UBD und UPR (in 
Fig. 4 durch Nullen angegeben) der Laufwerke S3, S4 
und PR, die in der kleinen Paritatsgruppe einschlieBlich 
des Paritatslaufwerks PR, das heiBt in der zweiten Pari- 
tatsgruppe 40, enthalten sind. Im Schritt 120 schreibt der 
Plattengruppensteuerer 4 die Kleingruppenoberblock- 
paritatsdaten GUPR (in Fig. 7 durch Nullen eingezeich- 
net) in den unteren Block 60B des Ersatzlaufwerks SP, 
Der Plattengruppensteuerer 4 pruft am Schritt 122, ob 
der Einschreibvorgang abgeschlossen ist 

Wenn das Schreiben abgeschlossen ist, erzeugt der 
Plattengruppensteuerer 4 am Schritt 124 Kleingruppen- 
unterblockparitatsdaten GLPR durch Verwendung der 
unteren Blockdaten LBD und LPR (in Fig. 7 durch X 
angedeutet) der Plattenlaufwerke S3, S4 und PR, die in 
der zweiten Paritatsgruppe 40 enthalten sind. Im Schritt 
126 schreibt der Plattengruppensteuerer 4 die Klein- 
gruppenunterblockparitatsdaten GLPR (in Fig. 7 durch 
X angedeutet) in den unteren Block 58B des Paritats- 
laufwerks PR. Der Plattengruppensteuerer 4 pruft im 
Schritt 128, ob das Einschreiben abgeschlossen worden 
ist Ist dieses der Fall, setzt der Plattengruppensteuerer 
4 das Teilungskennzeichen SOF ruck und setzt ein Pari- 
tatsteilungsersatzkennzeichen SPSF, das anzeigt, daB 
das Paritatsteilen abgeschlossen worden ist, im Schritt 
130. Im Schritt 132 andert der Plattengruppensteuerer 4 
den Initialisierungssteuermode zum Normalsteuermode 
urn. 

Der Zustand der Plattengruppe 6 nach dem Initialisie- 
rungssteuerbetrieb ist in den Fig. 7 und 8 abgeschlossen 
dargestellt Die Oberblockparitatsdaten UPR sind im 

oberen Block 58A des Paritatslaufwerks PR gespei- 
chert Die Kleingruppenunterblockparitatsdaten GLPR 
sind im unteren Block 58B des Paritatslaufwerks PR 
gespeichert Die unteren Blockparitatsdaten LPR sind 
im oberen Block 60A des Ersatzlaufwerks SP gespei- 
chert Die KleingruppenunterblockparitatsdatenGUPR 
sind im unteren Block 60B des Ersatzlaufwerks SP ge- 
speichert 

Nach der Beendigung des Initialisierungssteuermo- 
des wird der Normalsteuermode ausgefuhrt, der nun 
beschrieben wird 

Normalsteuermode 
Zum V rgleich, der normale Betrieb beim RAID-Ni- 



veau 4 ist unter Bezugnahme auf die Fig. 13A und 133 
beschrieben. Im Datenlesebetrieb liest der Datengrup- 
pensteuerer Daten OD direkt von einem entsprechen- 
den Datenlaufwerk S2, wie in Fig. 13A gezeigt Ein Da- 

5 tenschreibvorgang ist wie folgt Der Plattengruppen- 
steuerer schreibt neue Daten ND in das entsprechende 
Datenlaufwerk S2. Zur Erzeugung der Paritatsdaten fur 
die neuen Daten ND liest der Plattengruppensteuerer 
Daten OD und OP aus den Speicherbereichen aus, die 

io dem Speicherbereich der neuen Daten ND auf den Plat- 
tenlaufwerken mit Ausnahme des Datenlaufwerks S2 
entsprechen, das heiBt von den Plattenlaufwerken SI, 
S3, S4 und PR. Die Daten OD und OP werden miteinan- 
der exclusiv- oder -verknfipft, urn geanderte Daten EX 

15 zu erzeugen. Die Daten EX und die Daten ND, die neu 
im Datenlaufwerk S2 gespeichert sind, werden mitein- 
ander exclusiv- oder -verknupft, urn neue Paritatsdaten 
NP zu erzeugen. Die erzeugten Paritatsdaten NP wer- 
den im Paritatslaufwerk PR gespeichert 

20 Der Datenlese/Schreib-Vorgang wahrend des Nor- 
malbetriebsmodes gem&B der vorliegenden Erfindung 
ist in den Fig. 14A, 14B, 15A und 15B gezeigt In den 
Fig. 14A und 14B werden Daten von/in die Datenlauf- 
werke S2 oder S3 in der ersten Paritatsgruppe 30 wah- 

25 rend des Normalbetriebsmodes gelesen/geschrieben. In 
den Fig. 15A und 15B werden Daten in den Datenlauf- 
werken S3 oder S4 in der zweiten Paritatsgruppe 40 
wahrend des Normalbetriebsmodes gelesen/geschrie- 
ben. 

30 Der Betrieb zum Lesen/Schreiben der Daten von/in 
das Datenlaufwerk SI oder S2 in der ersten Paritats- 
gruppe 30 wird nun unter Bezugnahme auf die Fig. 14A 
und 14B eriautert Im Datenlesebetrieb liest der Platten- 
gruppensteuerer 4 die Daten OD direkt aus dem ent- 

35 sprechenden Datenlaufwerk S2 aus, wie in Fig. 14A an- 
gegeben. 

Im Datenschreibbetrieb schreibt der Plattengruppen- 
steuerer 4 die neuen Daten ND in das entsprechende 
Datenlaufwerk S2, wie in Fig. 14B gezeigt Um die Pari- 

40 tatsdaten fur die neuen Daten ND zu erzeugen, liest der 
Plattengruppensteuerer 4 die Daten OD aus den Spei- 
cherbereichen aus, die dem Speicherbereich der neuen 
Daten ND der Datenlaufwerke SI, S3 und S4 mit Aus- 
nahme des Datenlaufwerks S2 entsprechen. Wenn der 

45 Speicherbereich der gelesenen Daten OD der obere 
Block ist, weil die gelesenen Daten obere Blockdaten 
UBD sind, dann werden die oberen Blockdaten UBD 
mit den oberen Blockparitatsdaten 0 UPR, die aus dem 
oberen Block 58A des Paritatslaufwerks PR ausgelesen 

50 werden, exclusiv- oder -verknupft, um Daten EX1 zu 
erzeugen. Die Daten EX1 werden mit den neuen Daten 
ND, die im Datenlaufwerk S2 gespeichert sind, exclusiv- 

oder -verknupft, um neue obere Blockparitatsdaten 

NJJPR zu erzeugen. Die erzeugten oberen Blockpari- 
55 tatsdaten NJJPR werden in den oberen Block 58A des 
Paritatslaufwerks GR eingeschrieben. Wenn der Spei- 
cherbereich der gelesenen Daten OD, die aus den Da- 
tenlaufwerken SI, S3 und S4 gelesen werden, der untere 
Block ist, weil die gelesenen Daten untere Blockdaten 
60 LBD sind, dann werden die unteren Blockdaten LBD 
mit den unteren Blockparitatsdaten 0_PR, die aus dem 
oberen Block 60A des Ersatzlaufwerks SP ausgelesen 
werden, exclusiv- oder -verknupft, um Daten EX2 zu 
erzeugen. Die Daten EX2 werden mit den neuen Daten 
65 ND, die im Datenlaufwerk S2 gespeichert sind, exclusiv- 
oder -verknupft, um neue unter Blockparitatsdaten 
N_LPR zu erzeugen. Die erzeugten unteren Blockpari- 
tatsdaten N_LPR werden in den oberen Block 60A des 



DE 197 23 909 Al 

11 12 

Ersatzlaufwerks SP eingeschrieben. laufwerk SP vorgesehen, um Daten des Datenlaufwerks 

Wenn die neuen Daten ND in eines der Datenlauf- SI zu speichern. Die Daten des ausgefallenen Daten- 

werke S3 oder S4 eingeschrieben werden, die in der laufwerks SI werden wiedergewonnen, und die wieder- 

zweiten Paritatsgruppe 40 enthalten sind, denn ist der gewonnenen Daten werden im Ersatziaufwerk SP ge- 

Schreibvorgang wie in den Figuren ISA und 15B ge- 5 speichert 

zeigt Es wird angenommen, daB die neuen Daten ND in Detaillierter erlautert, der Datengruppensteuerer 4 

das Datenlauf werk S3 eingeschrieben werden. Der entdeckt den Ausfall am Datenlaufwerk Si im Schritt 

S>§hreibvorgang von Fig. 15A ist ahnlich jenem von 200 von Fig. 9. Im Schritt 202 setzt der Datengruppen- 

Fig. 14B.. Die oberen und unteren Blockparitatsdaten, steuerer 4 ein Wiedergewinnungskennzeichen RCVF. 
die in die oberen Blocke des Paritatslaufwerks PR und 10 Im Schritt 204 kopiert der Datengruppensteuerer 4 die 

des Ersatzlaufwerks SP eingeschrieben sind, werden da- unteren Blockparitatsdaten LPR, die im oberen Block 

her in die neuen oberen und unteren Blockparitatsdaten 60A des Ersatzlaufwerks SP gespeichert sind, in den 

N JJPR bzw. N_LPR geandert Die Kleingruppenunter- unteren Block 58B des Paritatslaufwerk PR. Das Ersatz- 

und Oberblockparitatsdaten, die in die unteren Bldcke laufwerk SP hat somit den Speicherbereich, der in der 

des Paritatslaufwerks PR und des Ersatzlaufwerks SP 15 Lage ist, die Daten des Datenlaufwerks SI zuspeichern. 

eingeschrieben sind, werden in neue Kleingruppen Un- Der Plattengruppensteuerer 4 wiedergewinnt im 

ter- und -Oberblockparitatsdaten NJjLPR bzw. Schritt 206 die Daten des ausgefallenen Datenlaufwerks 

N GUPR geandert Dieser Vorgang ist in Fig. 15B dar- SI durch Exclusiv- oder -Verknupfung der Daten von 

geltellt den Datenlaufwerken S2, S3 und S4 und des Paritats- 

Bezug nehmend auf Fig. 15B: um die Paritatsdaten 20 laufwerks PR. Im Schritt 208 werden die wiedergewon- 

fiir die neuen Daten ND, die im Datenlaufwerk S3 ge- nenen Daten des Datenlaufwerks SI in das Ersatzlauf- 

speichert sind, zu erzeugen, werden die neuen Daten werk SP eingeschrieben. Der Datengruppensteuerer 4 

ND mit den Daten OD des Speicherbereichs, der dem priift im Schritt 210, ob das Einschreiben abgeschlossen 

Speicherbereich der neuen Daten ND im Datenlauf- worden ist Wenn dieses der Fall ist, rekonstruiert der 

werk S4 entspricht, exclusiv- oder -verknupft, um gean- 25 Plattengruppensteuerer 4 ein Laufwerkstabelle im 

derte Daten GEX zu erzeugen. Schritt 212. Dies bedeutet, die Laufwerkstabelle wird so 

Wenn die Speicherbereiche der Daten ND und OD rekonstruiert, daB sie das Datenlaufwerk SI durch das 

im oberen Block sind, weil die geanderten Daten GEX Ersatziaufwerk SP ersetzt Im Schritt 214 wird das Ge- 

ober Blockdaten GUBD sind, werden die oberen Block- teiltparitatsersatzkennzeichen SPSF ruckgesetzt Im 

daten GUBD mit oberen Blockparitatsdaten OJLJPR, 30 Schritt 216 wird das Wiedergewinnungskennzeichen 

die vom oberen Block 58A des Paritatslaufwerks PR RCVF ruckgesetzt Da das Geteiltparitatsersatzkenn- 

ausgeiesen werden, exclusiv- oder -verknupft, um die zeichen SPSF ruckgesetzt ist, wird eine Paritatsprufung, 

neuen Kleingruppenoberblockparitatsdaten N_GUPR die das Ersatziaufwerk SP verwendet, nicht mehr ausge- 

zu erzeugen. Die neuen Kleingruppenoberbiockpari- fiihrt 

tatsdaten N_GUPR werden im unteren Block 60B des 35 Im Falle, daB ein Datenlaufwerk pro Kleinparitats- 

Ersatzlaufwerks SP gespeichert gruppe ausfailt, wird eine Datenwiedergewinnung nach 

Wenn die Speicherbereiche der Daten ND und OD Fig. 10 ausgefuhrt Es sei angenommen, daB das Daten- 

im unteren Block sind, sind die geanderten Daten GEX laufwerk SI innerhalb der ersten Paritatsgruppe 30 und 

untere Blockdaten GLBD. Da die unteren Blockdaten das Datenlaufwerk S3 innerhalb der zweiten Paritats- 

LGBD die neuen Kleingruppenunterbiockparitatsdaten 40 gruppe 40 ausfailen. 

N_GLPR bedeuten, schreibt der Plattengruppensteue- Wenn die Datenlaufwerke SI und S3 ausfailen, ist ein 

re7 4 die erzeugten Kleingruppenunterblockparitatsda- Ersatziaufwerk SP vorgesehen, um Daten des Daten- 

ten N_GLPR in den unteren Block 58B des Paritatslauf- laufwerks S3 zu speichern* Die Daten des ausgefallenen 

werks PR. Datenlaufwerks S3 werden unter Verwendung der 

Im Falle, daB irgendein Plattenlauf werk innerhalb der 45 Laufwerke S4 und PR, die innerhalb der zweiten Pari- 

Plattengruppe 6 ausfailt, tritt ein Datenwiedergewin- tatsgruppe 40 nicht ausfailen, und des Ersatzlaufwerks 

nungssteuermode in Aktion. Dieser wird nun im Detail SP wiedergewonnen. Die wiedergewonnen Daten des 

erlautert ausgefallenen Datenlaufwerks S3 werden im Ersatziauf- 
werk SP gespeichert Die Daten des ausgefallenen Da- 

Datenwiedergewinnungssteuermode so tenlaufwerks SI werden unter Verwendung der Daten- 
laufwerke S2 und S4, des Paritatslaufwerks PR und des 

Wahrend des Betriebs des RAID-Untersystems ist es Ersatzlaufwerks SP, das die wiedergewonnenen Daten 

moglich, Daten wiederzugewinnen im Falle, daB: des Datenlaufwerks S3 speichert, wiedergewonnen. Die 

wiedergewonnenen Daten des ausgefallenen Datenlauf- 

(1) ein spezifisches Datenlaufwerk unter den Da- 55 werks SI werden im Paritatslaufwerk PR gespeichert 

tenlaufwerken SI bis S4 ausfailt; (2) ein Datenlauf- Detaillierter erlautert, der Plattengruppensteuerer 4 

werk pro Kleinparitatsgruppe ausfailt; (3) entwe- ermittelt den Ausfall der Datenlaufwerke SI und S3 aus 

der das Paritatslaufwerk PR oder das Ersatzlauf- jeder Paritatsgruppe im Schritt 300 von Fig. 10. Im 

werk SP ausfailt; und (4) sowohl ein Datenlaufwerk Schritt 302 setzt der Plattengruppensteuerer 4 das Wie- 

innerhalb der zweiten Paritatsgruppe 40 als auch 6 o dergewinnungskennzeichen RCVF. Im Schritt 304 setzt 

das Ersatziaufwerk SP ausfailen. der Plattengruppensteuerer 4 ein Ersatzparitatskenn- 

zeichen RPPF. Im Schritt 306 wechselt der Plattengrup- 

Im Falle, daB ein spezielles Datenlaufwerk unter den pensteuerer 4 die unteren Blockparitatsdaten LPR, die 

Datenlaufwerken SI bis S4 ausfailt, ist der Datenwie- im oberen Block 60a des Ersatzlaufwerks SP gespei- 

dergewinnungsvorgang wie in Fig. 9 gezeigt Es sei an- 6 5 chert sind, und die Kleingruppenunterblockparitatsda- 

genommen, daB das Datenlaufwerk S3 innerhalb der ten GLPR, die im unteren Block 58B des Paritatslauf- 

Plattengruppe 6 ausfailt werks PR gespeichert sind, gegeneinander aus. Die uri- 

Wenn das Datenlaufwerk Si ausfailt, ist ein Ersatz- teren Blockparitatsdaten LPR werden daher im unteren 
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Block 58B des Paritatslaufwerks PR gespeichert, und die 
Kleingruppenunterblockparitatsdaten GLPR werden 
im oberen Block 60A des Ersatzlaufwerks SP gespei- 
chert Im Schritt 308 setzt der Plattengruppensteuerer 4 
das Ersatzparitatskennzeichen RPPF nick. 5 

Im Schritt 310 wiedergewinnt der Plattengruppen- 
steuerer 4 die Daten des ausgef allenen Datenlaufwerks 
S3 innerhalb der zweiten Paritatsgruppe 40 durch Ver- 
wendung der Daten vom Datenlaufwerk S4, dem Pari- 
tatslaufwerk PR und dem Ersatzlaufwerk SP. Die obe- 10 
ren Blockdaten des ausgefallenen Datenlaufwerks S3 
werden namlich wiedergewonnen durch Exclusiv- oder 
-Verknupfung der oberen Blockdaten UBD des Daten- 
laufwerks S4, der oberen Blockparitatsdaten UPR des 
Paritatslaufwerks PR und der Kleingruppenoberblock- 
paritatsdaten GUPR, die im unteren Block 60B des Er- 
satzlaufwerks SP gespeichert sind. Die unteren Block- 
daten des ausgefallenen Datenlaufwerks S3 werden 
wiedergewonnen durch Exclusiv- oder -Verknupfung 
der unteren Blockdaten LBD des Datenlaufwerks S4, 
der unteren Blockparitatsdaten LPR des Paritatslauf- 
werks PR und der Kleingruppenunterblockparitatsda- 
ten GLPR, die im oberen Block 60A des Ersatzlauf- 
werks SP gespeichert sind. Im Schritt 312 schreibt der 
Plattengruppensteuerer 4 die wiedergewonnenen Da- 
ten, das heiBt die oberen und unteren Blockdaten des 
ausgefallenen Datenlaufwerks S3 in das Ersatzlaufwerk 
SP ein. Der Plattengruppensteuerer 4 pruft im Schritt 
314, ob das Einschreiben abgeschlossen worden ist 

1st das Einschreiben abgeschlossen worden, wieder- 
gewinnt der Plattengruppensteuerer 4 im Schritt 316 die 
Daten des ausgefallenen Datenlaufwerks SI innerhalb 
der «rsten Paritatsgruppe 30 durch Verwendung der 
Daten des Paritatslaufwerks PR, der Datenlaufwerke S2 
und S4 und des Ersatzlaufwerks SP, das die wiederge- 
wonnenen Daten des ausgefallenen Datenlaufwerks S3 
speichert Das heiBt, die oberen Blockdaten des ausge- 
fallenen Datenlaufwerks SI werden wiedergewonnen 
durch Exclusiv- oder -Verknupfung der oberen Block- 
daten UBD der Datenlaufwerke SI und S4, der oberen 
Blockparitatsdaten UPR des Paritatslaufwerks PR und 
der wiedergewonnenen oberen Blockdaten des Daten- 
laufwerks S3, die im oberen Block 60A des Ersatzlauf- 
werks SP gespeichert sind Die unseren Blockdaten des 
ausgefallenen Datenlaufwerks SI werden durch Exclu- 
siv- oder -Verknupfung der unteren Blockdaten LBD 
der Datenlaufwerke SI und S3, der unteren Blockpari- 
tatsdaten LPR des Paritatslaufwerks PR und der wie- 
dergewonnenen unteren Blockdaten des Datenlauf- 
werks S3, die im unteren Block 30B des Ersatzlaufwerks 
SP gespeichert sind, wiedergewonnen. 

Der Plattengruppensteuerer 4 schreibt die wiederge- 
wonnenen oberen und unteren Blockdaten des ausgefal- 
lenen Datenlaufwerks SI in das Paritatslaufwerk PR im 
Schritt 316. Im Schritt 320 wird dann gepruft, ob das 
Einschreiben abgeschlossen worden ist Wenn letzteres 
der Fall ist, rekonstruiert der Plattengruppensteuerer 4 
die Laufwerkstabelle. Die Laufwerkstabelle wird nam- 
lich rekonstruiert, um das Datenlaufwerk SI durch das 
Paritatslaufwerk PR und das Datenlaufwerks S3 durch 
das Ersatzlaufwerk SP zu ersetzen. Im Schritt 324 setzt 
der Plattengruppensteuerer 4 das Geteiltparitatsersatz- 
kennzeichen SPSF rack. Im Schritt 326 setzt der Plat- 
tengruppensteuerer 4 das Wiedergewinnungskennzei- 
chen RCVF ruck. Da das Geteiltparitatsersatzkennzei- 
chen SPSF ruckgesetzt ist, wird die Paritatsprufung un- 
ter Verwendung des Paritatslaufwerks PR und des Er- 
satzlaufwerks SP nicht ausgefuhrt 
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Im Falle, daB entweder das Paritatslaufwerk oder das 
Ersatzlaufwerk SP ausfallt, ist der Datenwiedergewin- 
nungsvorgang wie in Fig. 1 1 gezeigt 

Wenn das Paritatslaufwerk PR ausfallt, werden die 
oberen Blockparitatsdaten UPR des Paritatslaufwerks 
PR durch Verwendung der oberen Blockdaten UBD der 
Datenlaufwerke SI, S2, S3 und S4 rfickgewonnen, weil 
die unteren Blockparitatsdaten LPF im oberen Block 
60A des Ersatzlaufwerks SP gespeichert sind. Die wie- 
dergewonnenen Daten werden im Ersatzlaufwerk SP 
gespeichert Wenn das Ersatzlaufwerk SP ausfallt, wer- 
den die unteren Blockparitatsdaten LPR durch Verwen- 
dung der unteren Blockdaten LBD der Datenlaufwerke 
SI, S2, S3 und S4 wiedergewonnen, weil nur die unteren 
Blockparitatsdaten LPR, die im Ersatzlaufwerk SP ge- 
speichert sind, ausfallen. Die wiedergewonnenen Daten 
werden im Paritatslaufwerk PR gespeichert 

Detaillierter erlautert, der Plattengruppensteuerer 4 
ermittelt das ausgefallene Laufwerk (das heiBt das Pari- 
20 tatslaufwerk PR oder das Ersatzlaufwerk SP) im Schritt 
400, wie in Fig. 1 1 gezeigt Im Schritt 402 setzt der Plat- 
tengruppensteuerer 4 das Rilckgewinnungskennzeichen 
RCVF. Der Plattengruppensteuerer 4 pruft im Schritt 
404, ob das Paritatslaufwerk PR ausfallt Ist dieses der 
25 Fall, kopiert der Plattengruppensteuerer 4 im Schritt 
406 die unteren Blockparitatsdaten PR, die im oberen 
Block 60A des Ersatzlaufwerks SP gespeichert sind, in 
dessen unteren Block 60B. Im Schritt 408 wiedergewinnt 
der Plattengruppensteuerer 4 die oberen Blockparitats- 
30 daten UPR des Paritatslaufwerks PR durch Exclusiv- 
oder -Verknupfung der oberen Blockdaten UBD aller 
Datenlaufwerke SI, S2, S3 und S4 innerhalb der Platten- 
gruppe 6. Die wiedergewonnenen oberen Blockparitats- 
daten UPR werden in den oberen Block 60A des Ersatz- 
35 iaufwerks SP im Schritt 410 eingeschrieben. Im Schritt 
412 wird gepruft, ob das Einschreiben abgeschlossen 
worden ist Wenn dieses der Fall ist, rekonstruiert der 
Plattengruppensteuerer 4 im Schritt 414 die Laufwerk- 
stabelle, um das Paritatslaufwerk PR durch das Ersatz- 
40 laufwerk SP zu ersetzen. 

Wenn indessen das Ersatzlaufwerk SP im Schritt 404 
ausfallt, wiedergewinnt der Plattengruppensteuerer 4 
im Schritt 416 die unteren Blockparitatsdaten LPR 
durch Exclusiv- oder -Verknupfung der unteren Block- 
45 daten LBD aller Datenlaufwerke SI, S2, S3 und S4 in- 
nerhalb der Plattengruppe 6. Die wiedergewonnenen 
unteren Blockparitatsdaten LPR werden in den unteren 
Block 58B des Paritatslaufwerks PR im Schritt 418 ein- 
geschrieben. Im Schritt 420 wird gepruft, ob der Ein- 
50 schreibvorgang abgeschlossen ist Wenn dieses der Fall 
ist, rekonstruiert der Plattengruppensteuerer 4 im 
Schritt 422 die Laufwerkstabelle so, daB das Ersatzlauf- 
werk SP nicht verwendet wird. Im Schritt 424 wird das 
Geteiltparitatsersatzkennzeichen SPSF riickgesetzt, 
55 und im Schritt 426 wird das Ruckgewinnungskennzei- 
chen RCVF ruckgesetzt 

Im Falle, daB ein Plattenlaufwerk innerhalb der zwei- 
ten Paritatsgruppe 40 und das Ersatzlaufwerk SP ausfal- 
len, erfolgt die Datenruckgewinnung nach Fig. 12. Es sei 
60 angenommen, daB das Datenlaufwerk S3 innerhalb der 
zweiten Gruppe 40 und das Ersatzlaufwerk SP ausfal- 
len. 

Wenn das Datenlaufwerk S3 und das Ersatzlaufwerk 
SP ausfallen, werden die oberen Blockdaten des ausge- 
65 f allenen Datenlaufwerks S3 unter Verwendung der obe- 
ren Blockdaten UBD und UPR der Datenlaufwerke SI, 
S2 und S3 und des Paritatslaufwerks PR wiedergewon- 
nen. Die wiedergewonnenen oberen Blockdaten werden 
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im oberen Block 58A des Paritatslaufwerks PR gespei- 
chert Die unteren Blockdaten das ausgef allenen Daten- 
laufwerks S3 werden unter Verwendung der unteren 
Blockdaten LBD des Datenlaufwerks S4 und der Klein- 
gruppenunterblockparitatsdaten GLPR, die im unteren 5 
Block 58B des Paritatslaufwerks PR gespeichert sind, 
wiedergewonnen. Die wiedergewonnenen unteren 
Blockdaten werden im unteren Block 58B des Paritats- 
laufwerks PR gespeichert 

Detaillierter erlautert, der Plattengruppensteuerer 4 10 
ermittelt das ausgefallene Datenlaufwerk S3 und das 
ausgefallene Paritatslaufwerk PR im Schritt 500 von 
Fig. 12. Im Schritt 502 setzt der Plattengruppensteuerer 
das Wiedergewinnungskennzeichen RCVF. 

Im Schritt 504 wiedergewinnt der Plattengruppen- 15 
steuerer 4 die oberen Blockdaten des ausgefallenen Da- 
tenlaufwerks S3 durch Exclusiv- oder -Verknupf ung von 
UBD und UPR der Datenlaufwerke SI, S2 und S4 und 
des Paritatslaufwerks PR, die innerhalb der Platten- 
gruppe 6 nicht ausfallen. Im Schritt 506 werden die wie- 20 
dergewonnenen oberen Blockdaten des Datenlauf- 
werks S3 in den oberen Block 58A des Paritatslaufwerks 
PR eingeschrieben. Im Schritt 508 wird gepruft, ob das 
Einschreiben abgeschlossen ist 

Wenn dieses der Fall ist, wiedergewinnt der Platten- 25 
gruppensteuerer 4 im Schritt 510 die unteren Blockda- 
ten des ausgefallenen Datenlaufwerks S3 durch Exclu- 
siv- oder -Verknupfung der unteren Blockdaten LBD 
des Datenlaufwerks S4, das innerhalb der zweiten Pari- 
tatsgruppe 40 nicht ausfallt, mit den Kleingruppenunter- 30 
paritatsdaten GLPR, die im unteren Block 58B des Pari- 
tatslaufwerks PR gespeichert sind. Die wiedergewonne- 
nen unteren Blockdaten des Datenlaufwerks S3 werden 
in den unteren Block 58B des Paritatslaufwerks im 
Schritt 512 eingeschrieben. Der Plattengruppensteuerer 35 
4 prOft, ob das Einschreiben abgeschlossen worden ist, 
und zwar im Schritt 514. Ist dieses der Fall, rekonstruiert 
der Plattengruppensteuerer 4 die Laufwerkstabelle, um 
das Datenlaufwerk S3 durch das Paritatslaufwerk PR zu 
ersetzen. Im Schritt 518 wird das Geteiltparitatsersatz- 40 
kennzeichen SPSF ruckgesetzt, und im Schritt 520 wird 
das Wiedergewinnungskennzeichen RCVF ruckgesetzt 
Da das Geteiltparitatsersatzkennzeichen SPSF ruckge- 
setzt ist, wird eine Paritatsprufung, die das Paritatsiauf- 
werk PR und das Ersatzlaufwefk SP verwendet, nicht 45 
ausgefuhrt 

Wie oben erwahnt, hat das erfindungsgemaBe Ver- 
fahren zur Erzielung einer geteilten Paritats/Ersatz- 
Platte die folgenden Vorteile: zunachst werden die 
Quellen wirksam verwaltet, weil die Ersatzplatte auch 50 
im Normalbetrieb verwendet wird Zweitens ist die Aus- 
lastung des Paritatslaufwerks herabgesetzt, und die Ge- 
samtleistung des Systems ist verbessert, indem die Pari- 1 
tatsdaten des Paritatslaufwerks verteilt gespeichert 
werden. Drittens ist es moglich, die Daten unter vorher- 55 
sehbaren Ausfallumstanden wiederzugewinnen, indem 
das Datenlaufwerk auf Kleinparitatsgruppen aufgeteilt 
wird und der Paritatsresultatswert in einem unbenutz- 
ten Bereich gespeichert wird. 

Es versteht sich, daB die vorliegende Erfindung nicht 60 
auf die hier speziell als beste erlauterte Ausfuhrungs- 
form beschrankt ist, sondern daB sie auch davon abwei- 
chend realisiert werden kann, solange sie unter dem 
Geist der anhangenden Anspruche fallt 

65 

Patentanspruche 
1. Verfahren zum Verbessern der Fehlerfestigkeit 
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und Leistungsfahigkeit eines RAID-Untersystems, 
das Daten in einer Plattengruppe, die aus mehreren 
Plattenlaufwerken besteht, verteilt speichert und 
einen parallelen Eingabe/Ausgabebetrieb ausfuhrt 
umfassend die folgenden Schritte: 
Aufbauen der Plattengruppe mit wenigstens zwei 
Datenplattenlaufwerken zum Speichern von Da- 
ten, einem Ersatzplattenlaufwerk, das beim Ausfall 
eines Plattenlaufwerks eingesetzt wird, und ein Pa- 
ritatsplattenlaufwerk zum Speichern von Paritats- 
daten; und 

das Aufteilen der Paritatsdaten des Paritatsplatten- 
laufwerks und Speichern der geteilten Daten in 
dem Paritatsplattenlaufwerk und dem Ersatzplat- 
tenlaufwerk. 

2. Verfahren nach Anspruch 1, bei dem die Platten- 
gruppe 4 Datenplattenlaufwerke, ein Paritatsplat- 
tenlaufwerk und ein Ersatzplattenlaufwerk umfaBt 

3. Verfahren zur Verbesserung der Fehlerfestigkeit 
und Leistungsfahigkeit eines RAID-Untersystems, 
das Daten in einer Plattengruppe, die aus einem 
Paritatsplattenlaufwerk, einem Ersatzplattenlauf- 
werk und mehreren Datenplattenlaufwerken be- 
steht, verteilt speichert und einen parallelen Einga- 

. be/Ausgabebetrieb ausfuhrt, umfassend die folgen- 
den Schritte: 

Teilen von Paritatsdaten, die in dem Paritatsplat- 
tenlaufwerk gespeichert sind, in obere Blockpari- 
tatsdaten und untere Blockparitatsdaten und Spei- 
chern der oberen Blockparitatsdaten und der unte- 
ren Blockparitatsdaten in einen oberen Blockspei- 
cherbereich des Paritatsplattenlaufwerks und einen 
unteren Blockspeicherbereich des Ersatzpiatten- 
laufwerks, 

Definieren der vorbeschriebenen Anzahl von Plat- 
tenlaufwerken mit Ausnahme des Ersatzplatten- 
laufwerks als Kleinparitatsgruppen und Erzeugen 
von KJeingruppenparitatsdaten unter Verwendung 
von Plattenlaufwerken einer Kleinparitatsgruppe, 
die das Paritatsplattenlaufwerk enthalt, und 
Teilen der Kleingruppenparitatsdaten in Klein- 
gruppenoberblockparitatsdaten und Kleingrup- 
penunterblockparitatsdaten und Speichern der 
Kieingmppenoberblockparitatsdaten und der 
Kleingruppenunterblockparitatsdaten in einen un- 
teren Blockspeicherbereich des Ersatzplattenlauf- 
werks bzw. einen unteren Blockspeicherbereich 
des Paritatsplattenlaufwerks. 

4. Verfahren nach Anspruch 3, bei dem die Kleinpa- 
ritatsgruppe enthalt: 

eine erste Paritatsgruppe, die aus mehreren Daten- 
plattenlaufwerken besteht und das Paritatsplatten- 
laufwerk nicht enthalt, und 
eine zweite Paritatsgruppe, die aus mehreren Da- 
tenplattenlaufwerken und dem Paritatsplattenlauf- 
werk besteht 

5. Verfahren nach Anspruch 4, bei dem die Platten- 
laufwerke in einen oberen Block und einen unteren 
Block auf der Basis eines Zwischenzylinderwertes 
jedes Plattenlaufwerks unterteilt sind. 

6. Datenwiedergewinnungsverfahren fiir den Fall 
des Ausfalis eines Datenplattenlaufwerks, das nicht 
in einer Kleinparitatsgruppe enthalten ist in einem 
RAID-Untersystem, das eine Plattengruppe ent- 
halt, die besteht aus: mehreren Datenplattenlauf- 
werken zum Speichern von Daten in oberen und 
unteren Blockspeicherbereichen; einem Paritats- 
plattenlaufwerk zum Speichern in seinem oberen 
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Blockspeicherbereich obere Biockparitatsdaten fur 
obere Blockdaten, die in oberen Blockspeicherbe- 
reichen der Dafenplatterilaufwerke gespeichert 
sind, und zum Speichern in ihrem unteren Block- 
speicherbereich Kleingruppenunterblockparitats- 5 
daten fOr untere Blockdaten, die in unteren Block- 
speicherbereichen von Datenplattenlaufwerken in- 
nerhalb der Kleinparitatsgruppe gespeichert sind, 
die so definiert sind, daB Kleingruppenober- und 
-unterblockparitatsdaten erzeugt werden; und ein 10 
Ersatzplattenlaufwerk zum Speichern in seinem 
oberen Blockspeicherbereich untere Blockparitats- 
daten fur untere Blockdaten, die in unteren Block- 
speicherbereichen der Datenplattenlaufwerke ge- 
speichert sind und zum Speichern in ihrem unteren 15 
Blockspeicherbereich von Kleingruppenoberpari- 
tatsdaten fur obere Blockdaten, die in oberen 
Biockspeicherbereichen der Datenplattenlaufwer- 
ke innerhalb der Kleinparitatsgruppe und des Pari- 
tatsplattenlaufwerks gespeichert sind, wobei das 20 
Verfahren die Schritte umfaBt: 
Kopieren der unteren Biockparitatsdaten, die in 
dem oberen Blockspeicherbereich des Ersatzlauf- 
werks gespeichert sind, in den unteren Blockspei- 
cherbereich des Paritatslaufwerks, urn obere und 25 
untere Blockdaten des ausgef allenen Datenplatten- 
laufwerks zu speichern; 

Wiedergewinnen der oberen und unteren Blockda- 
ten des ausgefallenen Datenplattenlaufwerks durch 
Verwendung der oberen und unteren Blockdaten 30 
anderer Plattenlaufwerke der Plattengruppe, die 
nicht ausf alien, und 

Einschreiben der wiedergewonnenen oberen und 
unteren Blockdaten in die oberen und unteren 
Blockspeicherbereiche des Ersatzplattenlaufwerks. 35 
7. Datenwiedergewinnungsverfahren fur den Fall, 
daB ein Datenplattenlaufwerk innerhalb einer klei- 
nen Paritatsgruppe und ein Datenplattenlaufwerk, 
das nicht in der Kleinparitatsgruppe enthalten ist, 
in einem RAID-Untersystem ausfallen, wobei die 40 
Plattengruppe enthalt: mehrere Datenplattenlauf- 
werke zum Speichern von Daten in oberen und 
unteren Biockspeicherbereichen, ein Paritatsplat- 
tenlaufwerk zum Speichern in seinem oberen 
Blockspeicherbereich von oberen Blockparitatsda- 45 
ten fur obere Blockdaten, die in oberen Biockspei- 
cherbereichen der Datenplattenlaufwerke gespei- 
chert sind, und zum Speichern in seinem unteren 
Blockspeicherbereich von Kleingruppenunter- 
blockparitatsdaten fur untere Blockdaten, die in un- 50 
teren Biockspeicherbereichen von Datenplatten- 
laufwerken innerhalb der Kleinparitatsgruppe ge- 
speichert sind, die definiert sind, urn Kleingruppen- 
ober- und -unterblockparitatsdaten zu erzeugen; 
und ein Ersatzplattenlaufwerk zum Speichern in 55 
seinem oberen Blockspeicherbereich von unteren 
Biockparitatsdaten fur untere Blockdaten, die in 
unteren Biockspeicherbereichen der Datenplatten- 
laufwerke gespeichert sind und zum Speichern in 
seinem oberen Speicherbereich von Kleingruppen- 60 
oberblockparitatsdaten fiber obere Blockdaten, die 
in oberen Biockspeicherbereichen von Datenplat- 
tenlaufwerken innerhalb der Kleinparitatsgruppe 
und des Paritatsplattenlaufwerks gespeichert sind, 
wobei das Verfahren die folgenden Schritte um- 65 
faBt: 

Austauschen der unteren Blockparitatsdaten, die in 
dem oberen Blockspeicherbereich des Ersatzplat- 
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tenlaufwerks gespeichert sind, und der Kleingrup- 
penunterblockparitatsdaten, die in dem unteren 
Blockspeicherbereich des Paritatsplattenlaufwerks 
gespeichert sind, gegeneinander; 
Ruckgewinnen der oberen und unteren Blockdaten 
des ausgefallenen Datenplattenlaufwerks innerhalb 
der Kleinparitatsgruppe durch Verwendung der 
oberen .und_unter.en,Blockdaten.des Datenplatten- 
laufwerks, das innerhalb der Kleinparitatsgruppe, 
des Paritatsplattenlaufwerks und des Ersatzplat- 
tenlaufwerks nicht ausfailt; 
Einschreiben der wiedergewonnenen oberen und 
unteren Blockdaten in die oberen und unteren 
Blockspeicherbereiche des Ersatzplattenlaufwerks; 
Wiedergewinnen der oberen und unteren Blockda- 
ten des ausgefallenen Datenplattenlaufwerks, das 
nicht in der Kleinparitatsgruppe enthalten ist, 
durch Verwenden der oberen und unteren Block- 
daten der nicht ausfallenden Datenplattenlaufwer- 
ke des Paritatsplattenlaufwerks und des Ersatzplat- 
tenlaufwerks, und 

Einschreiben der wiedergewonnenen oberen und 
unteren Blockdaten des ausgefallenen Datenplat- 
tenlaufwerks, das nicht in der Kleinparitatsgruppe 
enthalten ist, in die oberen und unteren Blockspei- 
cherbereiche des Paritatsplattenlaufwerks. 
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